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SYSTEMS FOR PERFORMING LASER BEAM LINEARITY CORRECTION AND 
ALGORITHMS AND METHODS FOR GENERATING LINEARITY CORRECTION 
TABLES FROM DATA STORED IN AN OPTICAL SCANNER 

5 CROSS REFERENCE TO RELATED APPLICATIONS 

The present application is related to U.S. Patent Application Serial No. 

5 Attorney Docket 2002-071 1, entitled "Memory Device On Optical 

Scanner And Apparatus And Method For Storing Characterizing Information On The 
Memory Device"; U.S. Patent Application Serial No. , Attorney Docket 

10 2003-0844, entitled "Algorithms And Methods For Determining Laser Beam Process 
Direction Position Errors From Data Stored On A Printhead"; and U.S. Patent 

Application Serial No. , Attorney Docket 2003-0839, entitled "Electronic 

Systems And Methods For Reducing Laser Beam Process Direction Position Errors"; 
each of which is filed currently herewith and hereby incorporated by reference herein. 

15 

BACKGROUND OF THE INVENTION 
The present invention relates to an electrophotographic imaging apparatus, and 
more particularly to systems and methods for characterizing laser beam process direction 
position errors. 

20 

In electrophotography, a latent image is created on the surface of an 
electrostatically charged photoconductive drum by exposing select portions of the drum 
surface to laser light. Essentially, the density of the electrostatic charge on the surface of 
the drum is altered in areas exposed to a laser beam relative to those areas unexposed to 

25 the laser beam. The latent electrostatic image thus created is developed into a visible 

image by exposing the surface of the drum to toner, which contains pigment components 
and thermoplastic components. When so exposed, the toner is attracted to the drum 
surface in a manner that corresponds to the electrostatic density altered by the laser beam. 
Subsequently, a print medium, such as paper, is given an electrostatic charge opposite 

30 that of the toner and is pressed against the drum surface. As the medium passes the 

drum, the toner is pulled onto the surface thereof in a pattern corresponding to the latent 
image written to the drum surface. The medium then passes through a fuser that applies 
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heat and pressure thereto. The heat causes constituents including the thermoplastic 
components of the toner to flow into the interstices between the fibers of the medium and 
the fuser pressure promotes settling of the toner constituents in these voids. As the toner 
is cooled, it solidifies and adheres the image to the medium. 

5 

In order to produce an accurate representation of an image to be printed, it is 
necessary for the laser to write to the drum in a scan direction, which is defined by a 
straight line that is perpendicular to the direction of movement of the print media relative 
to the drum (the process direction). Moreover, the laser should be capable of writing a 

10 line of evenly spaced, print elements (Pels) on the surface of the drum. However, 

manufacturing tolerances, imperfections of optical devices in the optical system, and the 
inherent configuration of the printhead cause imperfections in the spacing between 
written Pels along a scan line, which is referred to herein as scan line nonlinearity. 
Particularly, the velocity of the laser beam varies across the scan line, which typically 

15 causes consecutive Pels to be written farther apart near the ends of the scan line, and 
closer together near the middle portion of the scan line. 

The prior art has attempted to compensate for scan line nonlinearity by providing 
carefully aligned and calibrated optics. For example, it is known to use an f-theta lens in 

20 the optical system of a printhead to optically modify the laser beam scan path to attempt 
to achieve a more constant linear velocity. However, the increased precision required by 
the optical elements adds significantly to the cost of the printhead. Even with precisely 
manufactured and aligned optics, the degree to which laser beam scan linearity may be 
corrected is limited by several factors, including component tolerances. Moreover, 

25 nonlinearity of laser beam scan velocity can occur even in precisely calibrated optical 
systems due to component aging and/or operational influences such as temperature 
changes. 

SUMMARY OF THE INVENTION 
30 The present invention overcomes the disadvantages of the prior art by providing 

algorithms for generating linearity profiles which are used by a corresponding 
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registration system in an electrophotographic device to determine the placement of Pels 
across a scan line to compensate for laser beam velocity nonlinearity. 

According to a first embodiment of the present invention, a laser beam scan line 
5 velocity linearity registration system comprises a pel clock generator, a pel clock counter 
and a linearity table. The pel clock generator is programmably configured to generate pel 
clock pulses based upon correction values input thereto. The pel clock counter is 
communicably coupled to the pel clock generator and is operatively configured to 
determine a count value corresponding to a count of pel clock pulses. The linearity table, 
10 which has a plurality of correction values stored therein, is communicably coupled to the 
pel clock counter and the pel clock generator such that an associated one of the correction 
values is selected from the linearity table based upon the count value from the pel clock 
counter and is communicated to the pel clock generator, wherein a duration of a 
corresponding pel clock pulse is derived from the correction value. 

15 

According to another embodiment of the present invention, a method of 
computing a linearity profile to compensate for scan line velocity nonlinearity in an 
electrophotographic device comprises obtaining a plurality of measurements of a laser 
beam, and assigning first and second insertion times. For a plurality of Pel locations 

20 along the scan path, an ideal Pel location is identified. A first postulated position is 
computed based upon the first insertion time and select ones of the plurality of 
measurements and second postulated position is computed based upon the second 
insertion time and select ones of the plurality of measurements. A correction value is 
then stored corresponding to a select one of the first and second postulated positions that 

25 is closest to the ideal Pel location. 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 
The following detailed description of the preferred embodiments of the present 
invention can be best understood when read in conjunction with the following drawings, 
30 where like structure is indicated with like reference numerals, and in which: 
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Fig. 1 is a block diagram of a system for computing linearity profiles according to 
the present invention; 

Fig. 2 is a schematic view of a laser scanning system from the perspective of a 
printhead looking onto a print medium; 
5 Fig. 3 is a schematic representation of the relationship between the four lasers in 

the printhead, and the rotating polygonal mirror; 

Fig. 4 is a flow chart of a method for generating linearity profiles according to the 
present invention; 

Fig. 5 is a chart depicting a method of performing right margin adjustments 
10 according to the present invention. 

Fig. 6 is a timing diagram of an exemplary modulated laser signal according to 
the present invention; 

Fig. 7 is a schematic representation of the modulated laser signal of Fig. 6 without 
linearity compensation; 
15 Fig. 8 is a schematic representation of the modulated laser signal of Fig. 6 with 

linearity compensation; 

Fig. 9 is a block diagram of a linearity correction registration system according to 
the present invention; 

Fig. 10 is a chart plotting laser beam scan direction position as a function of 
20 rotating polygonal mirror angle; 

Fig. 1 1 is a flow chart of an algorithm for generating a linearity profile according 
to the present invention; and 

Fig. 12 is a chart illustrating the computation of error for determining the 
selection of a slice insertion register for a given Pel location along a scan line. 

DETAILED DESCRIPTION OF THE INVENTION 
In the following detailed description of the preferred embodiments, reference is 
made to the accompanying drawings that form a part hereof, and in which is shown by 
way of illustration, and not by way of limitation, specific preferred embodiments in 
30 which the invention may be practiced. It is to be understood that other embodiments may 
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be utilized and that changes may be made without departing from the spirit and scope of 
the present invention. 

General System Overview 

5 Fig. 1 illustrates the main components of a system 10 for generating linearity 

profiles that are used to compensate for scan line velocity changes in an 
electrophotographic device according to the present invention. The system 10 includes 
generally, a controller 12 and a printhead 14. The controller 12 includes the electronics 
and logic necessary for performing electrophotographic imaging including the 

10 performance of operations necessary to characterize laser beam scan line velocity 
nonlinearity as set out in greater detail herein. As shown, the controller 12 includes 
system memory 16, a microprocessor 18, one or more registration systems 20 and one or 
more video processors 22. The printhead 14 includes a laser system 24, an optical system 
26 and a memory device 28. If implemented in a color device, the system 10 may 

15 include four video processors 22, one video processor 22 for each of the cyan, yellow, 
magenta and black image planes. Each video processor 22 may have associated 
therewith, a corresponding registration system 20 in the controller 12 and a laser in the 
laser system 24 of the printhead 14. 

20 Prior to initiating a printing operation, the microprocessor 1 8 reads a plurality of 

laser beam position measurements 30 from the memory device 28 on the printhead 14 
and derives therefrom, a laser beam scan path model 32 for each laser beam in the laser 
system 24. Each laser beam scan path model 32 generally describes or models the scan 
path of the corresponding laser beam as it moves across a corresponding photoconductive 

25 drum. Each laser beam scan path model 32 is used to derive a corresponding scan line 
linearity profile 34, which is used by the associated registration system 20 to supply scan 
line corrections to its corresponding video processor 22. 

Briefly, an image to be printed is temporarily stored in the system memory 16. 
30 For color printing, the image is deconstructed into four bitmaps corresponding to the 
cyan, yellow, magenta and black (CYMK) image planes. The microprocessor 18 then 
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initiates a printing operation whereby each color image plane bitmap is processed by its 
corresponding video processor 22, which converts the bitmap image data into a plurality 
of Pels in the form of a signal suitable for modulating the corresponding laser in the 
printhead 14. Each video processor 22 receives timing information for writing their 
5 plurality of Pels from the associated registration system 20. Correspondingly, each 
registration system 20 derives timing information based upon their corresponding scan 
line linearity profile 34 so that inherent laser beam scan line velocity changes are 
generally compensated. 

10 Laser Beam Scan Path Test Points 

In order to derive each scan line linearity profile 34, the microprocessor 1 8 
determines a measure of the laser beam scan line velocity changes from laser beam 
measurements 30, which, in the illustrated embodiment, are stored on a memory device 
28 of the printhead 14. To clarify the context in which the laser beam measurements 30 

15 are taken in the current embodiment, Fig. 2 illustrates a schematic representation of a 
laser system 24 from the perspective of the printhead 14 looking onto a print medium. 
The laser scanning system is similar to the one described in greater detail in U.S. Patent 

Application Serial No. ; Attorney Docket 2003-0844, entitled "Algorithms 

And Methods For Determining Laser Beam Process Direction Position Errors From Data 

20 Stored On A Printhead"; which is already incorporated by reference herein. 

Typically, each laser beam of the printhead 14 writes to a corresponding 
photoconductive drum. However, for purposes of clarifying the principles of the current 
embodiment of the present invention, Fig. 2 assumes that each laser writes directly to a 
25 print medium (indicated by the dashed box 1 02) instead of its corresponding 

photoconductive drum. The print medium 102 is assumed to move up the page in a 
process direction, as illustrated by the directional arrow 1 04. Notably, the width of the 
print medium 102, e.g., a typical sheet of letter-sized paper, is less than the maximum 
writeable area of the corresponding laser beams as indicated by the dashed box 106. 

30 
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The ideal scan path for each laser beam is a straight line that is transverse to the 
process direction 104, thus across the page as shown. However, each laser beam is likely 
to exhibit process direction position errors including bow and skew. As such, a cyan scan 
plane 108, a magenta scan plane 1 10, a yellow scan plane 1 12 and a black scan plane 1 14 
5 are illustrated to represent an example scan path for each associated laser beam. To 
frame the laser beam position measurements into a meaningful context for processing, 
each scan plane 108, 1 10, 1 12, 1 14 is associated with a corresponding, arbitrarily 
positioned, local beam position origin 1 16, 1 18, 120 and 122. 

10 The beam position origins 1 1 6, 1 1 8, 1 20, 1 22 are provided for convenience and 

allow scan path measurements taken in each corresponding scan plane 108, 1 10, 1 12, 1 14 
to be referenced relative to a local coordinate system. It may be convenient to select a 
position for each of the beam position origins 1 16, 1 18, 120, 122 in a manner that 
minimizes or eliminates the need to store and manipulate negative numbers. For 

15 example, by selecting the beam position origin 1 16, 1 18, 120, 122 to be located before 
the first test point measured relative to the scan direction, i.e., the direction of travel of 
the corresponding laser beam, all of the scan direction measurements (X-axis 
measurements) will be positive. As shown, the cyan and magenta laser beams traverse 
generally in a first scan direction 124, illustrated as traversing across the page from the 

20 right to the left. The yellow and black laser beams traverse generally in a second scan 
direction 126 across the page from the left to the right, which is opposite of the first scan 
direction 124. 

These scan direction orientations correspond to the manner in which the 
25 corresponding laser beam impinges the rotating polygon mirror as illustrated in Fig. 3. 
Referring thereto, a rotating polygonal mirror 36 in the optical system 26 includes a 
plurality of facets 38 thereon, and is operatively configured to rotate at a fixed rotational 
velocity (w). The laser system 24 includes a first laser 40 and a second laser 42 that are 
positioned in proximity to one another. Each of the first and second lasers 40, 42 emits a 
30 corresponding laser beam 44, 46 so as to impinge upon the same one of the facets 38 of 
the polygonal mirror 36. The laser system 24 also includes a third laser 48 and a fourth 
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laser 50 that are positioned in proximity to one another and in spaced relation to the first 
and second lasers 40, 42. The third and fourth lasers 48, 50 each emit a corresponding 
laser beam 52, 54 so as to impinge upon the same one of the facets 38 of the polygonal 
mirror 36, which is different from the facet 38 impinged by the first and second beams 
5 44, 46. 

As the polygonal mirror 36 rotates, the angle of each laser beam 44, 46, 52, 54 
with respect to a particular facet 38 impinged thereby, changes causing each laser beam 
44, 46, 52, 54 to sweep in a corresponding scan plane in the direction of rotation of the 

10 polygonal mirror 36. The first and second laser beams 44, 46 reflect off of the rotating 
polygonal mirror 38 and strike a first fold down mirror 56 that directs each of the first 
and second beams 44, 46 through the laser beam optical system 26 so as to scan across 
their corresponding photoconductive drums (not shown). Correspondingly, the third and 
fourth laser beams 52, 54 reflect off of the rotating polygonal mirror 38 and strike a 

15 second fold down mirror 58 that directs each of the third and fourth beams 52, 54 through 
the laser beam optical system 26 so as to scan across their corresponding 
photoconductive drums (not shown). Accordingly, it can be observed that the first and 
second laser beams 44, 46 will sweep generally in a first scan direction as indicated by 
the first directional arrow 60 that is generally opposite of the second scan direction of the 

20 third and fourth beams 52, 54 as indicated by the second directional arrow 62. 

Due to the placement of the rotating polygonal mirror 36 and the first and second 
fold down mirrors 56, 58 with respect to each of the lasers 40, 42, 48 and 50, it can be 
observed that the velocity of corresponding laser beams 44,46, 52, 54 will vary across 
25 their scan paths. Particularly, the velocity of each laser beam will be generally greater at 
the edges of each scan line, and relatively slower near the center of the scan line. 

This is seen because the distance between the corresponding point on the mirror 
36 from which each laser beam is reflected and the associated fold down mirror 56, 58 is 
30 greater at the edges of the corresponding scan line than generally within the middle of the 
scan line. For example, as illustrated in Fig. 3, a change in the angle (designated 9) of 
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each laser beam 44, 46 generally at the beginning of each scan line causes a 
corresponding sweep across the first fold down mirror 56 in the first scan direction 60 by 
a distance of dL When each laser beam 44, 46 rotates through the same angle (9) 
generally towards the middle of the scan line, the corresponding laser beams 44, 46 travel 

5 a distance of d2. Notably, dl is greater than d2 as can be easily derived from standard 
geometry. As such, given a constant rotational velocity of the rotating polygonal mirror 
36, if each video processor 22 transmits Pels to their corresponding laser in the printhead 
14 at a fixed frequency, the corresponding written Pels will not be evenly spaced due to 
the laser beam velocity nonlinearity and the resultant printed image will appear distorted. 

10 Scan line velocity nonlinearity may be further affected by the unavoidable imprecision in 
the shape and mounting of the polygonal mirror 36 and various mirrors and lenses in the 
optical system 26. 

Referring back to Fig. 2, a plurality of test points, e.g., fifteen test points, labeled 
15 Po-Pi4 as shown, are detected at various locations across each scan plane 108, 1 10, 1 12, 
1 14. Measurements taken of these test points Po-Pi4, are stored on the memory device 28 
in the printhead 14 for each scan plane 108, 1 10, 1 12, 1 14 and may be recorded at any 
time, e.g., during assembly prior to the printhead 14 being installed within a printer. The 
number of test points and the interval(s) upon which the test points are taken can vary 
20 depending upon the application. 

For purposes of clarity, the remainder of the discussion herein will be directed 
primarily towards a discussion of the black scan plane 1 14. However, the discussion 
applies analogously to the cyan, magenta and yellow scan planes 108, 1 10, 1 12 with 
25 notable differences identified. 

The measurements for the test point P 0 are expressed as Cartesian X, Y 
coordinates, where X 0 represents the distance that test point P 0 lies from the black beam 
position origin 122 in the scan direction 126 and Y 0 represents the distance that test point 
30 P 0 lies from the black beam position origin 122 in the process direction 104. Any 
suitable unit of measure, e.g., microns, millimeters, etc. may be used to record the 
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measurement. The scan direction (X-axis) measurements for the remainder of the test 
points P1-P14, are taken relative to the preceding test point. For example, the 
measurement recorded for test point Pi in the scan direction 126 is the distance in the 
scan direction 126 that test point Pi lies from the test point P 0 , etc. This approach allows 
the size of each measurement to be kept relatively small, and reduces the amount of space 
necessary to store the measurements in a memory device. Alternatively, each test points 
P1-P14 may be expressed relative to the black beam position origin 122. 

The beam position measurements for each of the scan planes 108, 1 10, 1 12, 1 14 
may be taken at some time during manufacturing of the apparatus and are stored in a 
memory device 28, e.g., a nonvolatile ram (NVRAM) device on the printhead 14, 
accessible to the microprocessor 1 8 in the controller 12. An exemplary approach to 
measuring points along a laser beam scan path is set out in U.S. Patent Application Serial 

No. , Attorney Docket 2002-071 1, entitled "Memory Device On Optical 

Scanner And Apparatus And Method For Storing Characterizing Information On The 
Memory Device" to the same assignee, the contents of which are already incorporated by 
reference herein. 

It may be desirable to describe the location of each of the beam position origins 
with respect to an arbitrary image system origin 128. As shown, an image system plane 
130 (illustrated by the dashed box) encompasses each of the cyan, magenta, yellow and 
black scan planes 108, 1 10, 1 12, 1 14. The image system plane 130 thus defines a global 
coordinate system relative to each of the local coordinate systems for each corresponding 
scan plane 108, 1 10, 1 12, 114. The image system origin 128 thus allows each test point 
P0-P14 of each scan plane 108, 1 10, 1 12, 1 14 to be described in a global coordinate 
system. 

Again, the location of the image system origin 128 can be completely arbitrary. 
However, it may be convenient to select the location of the image system origin 128 to 
eliminate the need to process negative numbers. As shown, for convenience the image 
system origin 128 is located in the lower left hand corner. The scan direction is 
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designated along the X-axis, with positive values to the right of the origin. The process 
direction is designated along the Y-axis, with positive values above the origin. The 
coordinates of the cyan beam position origin 1 16 with respect to the image system origin 
128 is Xc,Yc. The coordinates of the magenta beam position origin 118 with respect to 
5 the image system origin 128 is Xm,Ym. Similarly, the coordinates of the yellow beam 
position origin 120 with respect to the image system origin 128 is Xy,Yy, and the 
coordinates of the black beam position origin 122 with respect to the image system origin 
128isXb,Yb. 

10 A correlation is also established between the printhead 14 and each of the scan 

planes 108, 1 10, 1 12, 1 14 by defining a printhead origin, i.e., a known, fixed point 
arbitrarily selected in the printhead. For convenience, the printhead datum is selected, 
e.g., a datum location on a printhead housing. However, any other position may 
alternatively be used. As shown, the printhead datum is projected down onto the page to 

15 define a printhead origin 1 32, which is located at coordinates Xs, Ys with respect to the 
image system origin 128. Based upon the above, it can be seen that the beam position 
measurements (test points Po-Ph) from each of the scan planes 108, 110, 1 12, 1 14 can 
now be freely mapped between their respective local coordinate systems, to a system 
based relative to the printhead. Also, it should be noted that the use of the beam position 

20 origins 1 16, 1 18, 120,122 are for convenience and are implemented to reduce the 
necessary storage requirements of the beam position measurements 30. The beam 
position measurements may alternatively be stored relative to the printhead datum or 
other known reference location. 

25 The Laser Beam Scan Path Model 

Based upon the process and scan direction beam position measurements (X,Y) of 
the test points P 0 -Pi4 for a given scan plane 108, 1 10, 1 12, 1 14, it is possible to construct 
a corresponding laser beam scan path model 32 that characterizes the scan path of the 
corresponding laser beam. However, knowledge of the laser beam scan path alone is not 

30 always sufficient to be able to correspond a particular Pel in a bitmap image to be printed, 
to a position along the scan path. This is because the location of a written Pel along a 
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scan path may be affected by a number of factors including printer registration data and 
laser beam scan velocity fluctuations. A linearity profile 34 is derived from the 
corresponding laser beam scan path model 32 so as to compensate for the laser beam scan 
velocity fluctuations. 

5 

An exemplary approach to correspond a test point location P0-P14 to a particular 
written Pel location is to measure the scan direction position of each of the above 
described test points Po-Ph as a function of the angular position of the rotating polygonal 
mirror. A single start-of-scan signal 134 is provided for the laser beams corresponding to 
10 the cyan and magenta scan planes 108, 110, which is designated herein as CM SOS. 
Correspondingly, a single start-of-scan signal 136 is provided for the laser beams 
corresponding to the yellow and black scan planes 112, 114, which is designated herein 
asKYSOS. 

With reference to the black scan plane 1 14, a predetermined amount of time after 
detecting the start-of-scan signal 136, i.e., when a detect-to-print time has expired, a 
detect-to-print signal is provided. The detect-to-print signal indicates that the laser beam 
associated with the black scan plane 1 14 has reached a position corresponding to the first 
edge of a print medium, which is designated Pel 0 (not shown in Fig. 2). Each scan plane 
108, 1 10, 1 12, 1 14 may have associated therewith, a unique detect-to-print time, 
designated herein generally as DetToPrint^me). As will be discussed more explicitly 
below, the detect-to-print time DetToPrint( t i me ) corresponding to each scan plane is a 
function of an associated nominal detect-to-print time DetToPrint( nom inai) as modified by 
registration data stored in the device, which is used to derive a corresponding offset 
DetToPrint(offset). 

It may be convenient to store each nominal detect-to-print time DetToPrint(nominai) 5 
and correspondingly, the nominal location of Pel 0, as an angle measurement (A ndp ) with 
respect to a known, fixed point, e.g., the corresponding start of scan sensor and an 
30 inherently known location of the laser beam when it actuates the start of scan sensor. 
Thus: 

12 
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Adp = Vpolygonalmirror X DetT ° Pt int (,omina/) 

where co polygonalmirror is the rotational velocity of the polygonal mirror 36. 

5 

In a similar fashion, an angle A 0 corresponds to an angular change of the rotating 
polygonal mirror as the laser beam corresponding to the black scan plane 1 14 crosses the 
first test point P 0 relative to its angular position at the start-of-scan signal 136. The 
angles Ai-A i4 are similarly measured, but are recorded relative to the preceding 
10 measurement to reduce storage requirements. That is, Ai is the change in the angle of the 
rotating polygonal mirror relative to A 0 , etc. Alternatively, each angle may be recorded 
relative to the start-of-scan signal 136 or other known reference. The angles A 0 -Ai4 thus 
each correspond to a time value that relates to the time between the start-of-scan signal 
136 and the associated scan direction position of the corresponding test point Po-Pw- 

15 

The angles discussed herein may be measured as is set out in U.S. Patent 

Application Serial No. , Attorney Docket 2002-071 1, entitled "Memory 

Device On Optical Scanner And Apparatus And Method For Storing Characterizing 
Information On The Memory Device" to the same assignee, the contents of which are 
20 already incorporated by reference herein. 

It should be noted that the first beam position measurement, e.g., test point Po, 
does not necessarily correspond to the Pel 0 location, i.e., the location where the first Pel 
that fits onto a physical page. Similarly, the last beam position measurement, e.g., test 
25 point Pi 4, does not necessarily need to correspond to the last Pel that can be written to a 
particular print medium, i.e., the last Pel that can be written to a physical page along a 
scan line. 

Beam Position Measurement Data 
30 The process direction measurements (plotted on the Y-axis as shown in Fig. 2) are 

useful for computing a bow profile for performing process direction position errors as set 
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out in detail in U.S. Patent Application Serial No. ; Attorney Docket 2003- 

0844, entitled "Algorithms And Methods For Determining Laser Beam Process Direction 
Position Errors From Data Stored On A Printhead", which is already incorporated by 
reference herein. 

5 

For purposes of the present invention, only the scan direction (X-axis) and the 
angle measurements will be considered. Table 1, below, is merely illustrative of the 
manner in which the beam position measurements may be stored in the printhead 
memory device 28 in the illustrated embodiment. As can be seen in the table below, each 

10 color image plane 108, 1 10, 1 12, 1 14 includes entries that identify the coordinates of the 
corresponding local beam position origin 1 16, 1 18, 120, 122 relative to the image system 
origin 128 and corresponding beam position measurements (X and A for each 
corresponding test point Po-Pu). The scan direction (X-axis) measurements for each of 
the test points P 0 -Pi4 for each color scan plane 108, 1 10, 1 12, 1 14 are encoded into two 

15 byte values, and the fifteen corresponding X-axis values for each scan plane 108, 1 10, 
1 12, 1 14 are concatenated into a single, 30 byte vector. A similar encoding scheme is 
applied likewise to the Angle measurements. The table also stores the rotating polygonal 
mirror angular position A ndp corresponding to the nominal detect-to-print time for each 
scan plane and the printhead origin coordinates as an offset from the image system origin. 



20 

Table 1: Printhead Memory Allocation Table 



Name 


; Units 


Size 


Description 




Xc 


microns 


4 


X Offset from image system origin to cyan 
coordinate system 


Yc 


microns 


4 


Y Offset from image system origin to cyan 
coordinate system 


Cyan X Vector 


microns 


30 


Delta X vector for cyan wrt cyan beam 
position origin 


Cyan A Vector 


A degrees 


30 


Delta angle vector for cyan wrt to SOS 


Cyan Nominal DetPrt 


A degrees 


2 


Nominal DetPrt wrt to SOS in degrees * 
8192 
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„~. . ' Name . " • 


% Units 


Size 


Description 


Ym 


microns 


4 


Y Offset from image system origin to 
magenta coordinate system 


Magenta X Vector 


microns 


30 


Delta X vector for magenta wrt magenta 
beam position origin 


Magenta Y Vector 


microns 


30 


Y vector for magenta wrt magenta beam 
position origin 


Magenta A Vector 


A degrees 


30 


Delta angle vector for magenta wrt to SOS. 


Magenta Nominal 
DetPrt 


A degrees 


2 


Nominal DetPrt wrt to SOS in degrees * 
8192 


Xy 


microns 


4 


X Offset from image system origin to 
yellow coordinate system 


Yy 


microns 


4 


Y Offset from image system origin to 
yellow coordinate system 


Yellow X Vector 


microns 


30 


Delta X vector for yellow wrt yellow beam 
position origin. 


Yellow A Vector 


A degrees 


30 


Delta angle vector for yellow wrt to SOS. 


Yellow Nominal DetPrt 


A degrees 


2 


Nominal DetPrt wrt to SOS in degrees * 
8192 


Xb 


microns 


4 


X Offset from image system origin to black 
coordinate system 


Yb 


microns 


4 


from image system origin to black 
coordinate system 


Black X Vector 


microns 


30 


Delta X vector for black wrt black beam 
position origin 


Black A Vector 


A degrees 


30 


Delta angle vector for black wrt to SOS. 


Black Nominal DetPrt 


A degrees 


2 


Nominal DetPrt wrt to SOS in 
degrees*8192 


Xs 


uM 


2 


Printhead origin offset from Image System 
origin 



15 



Docket No. 2003-0848.00 



v , Name : 


( units 




Descrintion 


Ys 


uM 


2 


Printhead origin offset from Image System 
origin 


CM SOS to EOS 


ns 


4 


Cyan/Magenta SOS to EOS 


KY SOS to EOS 


ns 


4 


Black/Yellow SOS to EOS 



Building the Laser Beam Scan Path Models in Memory 
Referring to Fig. 4, a flow chart illustrates a method 200 for constructing a scan 
line linearity profile from laser beam position measurements. The method may be 
implemented for example, by software instructions executed on the microprocessor 1 8 in 
the controller 12 and may be repeated for each color scan plane 108, 1 10, 1 12, 1 14. 

Initially and in the illustrated embodiment, the corresponding beam position 
measurements are read from the memory device 28 at 202. A laser beam scan path 
model 32 is constructed for each scan plane from the corresponding laser beam position 
measurements 30 at 204. At this stage, each laser beam scan path model 32 may 
comprise a set of scan direction coordinates for a plurality of test points with respect to 
the printhead origin 132 (e.g., the printhead datum) and corresponding angle 
measurements that define the rotating polygonal mirror angle for each of the test points 
with respect to an angular position of the mirror 36 when the start-of-scan origin is 
generated. Next, each laser beam scan path model 32 is optionally manipulated, e.g., 
scaled according to registration data at 206 or drift correction data. A linearity profile 34 
may then be derived from each laser beam scan path model 32 at 208. Each linearity 
profile describes a compensation for the velocity changes of a corresponding laser beam 
as the beam traverses an associated scan plane. The method 200 loops back to step 206 
as needed to change the corresponding linearity profile 34, such as to account for 
temperature variation or margin/line length registration. For example, by detecting a 
change in the timing between associated start of scan and end of scan signals, a 
temperature change in the device may be inferred, and changes may be implemented to 
the associated linearity profile 34 to account for temperature induced laser beam drift. 
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Creating a Laser Beam Scan Path Model 

The laser beam position measurements may be stored in the memory device 28 as 
a set of measurements relative to their respective local beam position origins 1 16, 1 18, 
120, 122. Each laser beam scan path model is constructed by mapping the data stored in 

5 the memory device 28 to an image system having the printhead as the origin. This 
process can be accomplished because the memory device 30 also stores the coordinates 
of each local beam position origin 1 16, 1 1 8, 120, 122 and the coordinates of the printhead 
origin 132 relative to the image system origin 128. Accordingly, two arrays may be 
dimensioned for each laser beam, designated herein as Angle[] and 

10 X_vector_wrt_printhead[], all of size n (n=15 test points in the example of Fig. 2). 

The angle array Angle[] is populated with the angle measurements for a given 
scan plane. The first angle value A 0 is read out from the memory device 28. Depending 
upon how the angle measurement was recorded, it may be necessary to scale the angle 

15 read from the memory device 30. For example, a scanner angle may be measured to 
within several decimal places of accuracy. In order to avoid storing angles with their 
fractions, a scaling may optionally be provided to the measurement before being stored in 
memory. For example, each measured angle may be multiplied by an integer that is at 
least as large in magnitude as the number of decimals of precision of the angle 

20 measurement being scaled to convert that angle to an integer. 

For example, a hypothetical angle measurement of 5.612 degrees can be scaled by 
an integer greater than, or equal to 1000 (corresponding to three decimal places of 
precision). In one exemplary application, each angle measurement is scaled (multiplied) 

25 by 8192. As such, when reading the angle measurements out from the memory device 
28, the first angle value A 0 is adjusted to remove the scaling factor by dividing the value 
A 0 by 8192 (or what ever value was used to scale the angle measurements), and the 
results of the computation are stored in the Angle array. That is, Angle[0] = A 0 /8192. 
The remaining fourteen angles Ai-An, stored in the memory device 28 are treated as 

30 offsets from the first angle Angle[0] and are derived by reading out an angle values, 
converting the angle, e.g., dividing the corresponding value by the scaling factor, e.g., 
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8192, and adding it to the previous angle at 310. For example, Angle[l]= Ai/8192+A[0]; 
Angle[2]=A 2 /8192+A[l] etc. This generalizes to: 

Angle[£]=A*/8 1 92+Angle[fc-l ] 

5 

where 1 and w=total number of entries in the array. Additional or alternative 

manipulations of the angles may also be implemented. 

As noted above, in the illustrated embodiment, the scan beam position 
10 measurements (X) for each of the sets of test points P 0 -Pi4 are stored in the memory 
device 28 relative to their local scan plane origin 1 16, 1 18, 120, 122. However, to 
construct a corresponding laser beam scan path model 32, the scan direction position 
measurements (X-axis values) must be expressed with respect to the printhead origin 132. 
The first X measurement (Xo) for the black scan plane 1 14 is read and is converted to a 
15 measurement relative to the printhead origin as follows: 

x_vector_wrt_printhead[0] = Xo+ Xb - Xs; 

Because the remainder of the X measurements for the black scan plane 1 14 are 
20 offsets relative to the previous measurement, subsequent X measurements are converted 
to an offset measurement relative to the printhead origin 132 by adding the current offset 
to the previously computed value. 
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x_vector_wrt_printhead [k] = x_vector_wrt_printhead[>/] + X*; 

where l<=k<=n-L Notably, because the remainder of the test points XpXu are offsets, 
only the first test point X 0 needs to be mapped to the printhead origin. 

The above equations apply similarly for the yellow scan plane 12. That is, 

x__vector_wrt_printhead[0] = X 0 + Xy - Xs; 
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X_vector_wrt_printhead [k] = X_vector_wrt_ph _jprinthead(>7] + X*; 

where \<^k<=n-l. 

5 However, for the cyan and magenta beams, the computations must be modified 

because the laser scan direction 124 corresponding to those beams is opposite that of the 
scan direction 126 corresponding to the yellow and black laser beams as noted above. 
That is, for the cyan scan plane 108: 

10 x_vector_wrt_printhead[0] = -1 *Xo+ Xc - Xs; 

X_vector_wrt_printhead [k] = X_vector_wrt_printhead[>/] - X*; 

And for the magenta scan plane 110: 

15 X_vector_wrt_printhead[0] - - 1 *X 0 + Xm - Xs; 

X_vector_wrt__printhead [k] = X_veetor_wrt_printhead[>7] - X k ; 

where \<=k<=n-l. 

20 Upon completing the above calculations, the data points for each color plane 

define a laser beam scan path model 32 that describes the corresponding laser beam scan 
path as a plurality of rotating polygonal mirror angles as a function of their corresponding 
scan direction (X-axis) position measurements. 

25 Laser Beam Model Adjustments 

The laser beam position measurements 30, noted above, may be taken prior to the 
printhead 14 being installed in a corresponding printer, and assume a predetermined line 
length for each scan line. However, margin errors of one or more laser beams may result 
after installation of the printhead 14 in the printer. So as to detect any adjustments that 

30 are necessary to a line length and/or a margin location, a user or technician can perform 
registration diagnostics and provide correction adjustments thereto, to compensate for 
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registration offsets of one or more laser beams. For example, a test page may be printed 
and analyzed to detect whether margin location and/or line length adjustments are 
necessary. An operator can then provide adjustments, such as by entering correction 
values into an operator panel on the device. In response, a first margin may be adjusted 
5 by varying the detect-to-print time while a second margin may be adjusted by varying the 
length of the scan line. To compensate for such adjustments, the corresponding laser 
beam scan path model may be modified. 

Margin Correction of the Beam Profile in Memory 

10 In the electrophotographic device, a user or technician can perform registration 

diagnostics and provide correction adjustments thereto, to adjust the margins of one or 
more laser beams. For example, a test page may be printed and analyzed to determine 
whether the margins are properly calibrated. An operator can then provide adjustments, 
such as by entering correction values into a front panel on the device. To compensate for 

15 such adjustments, the corresponding laser beam scan path model must be modified, such 
as by magnification thereof and/or adjustment to the detect-to-print time. For example, a 
positive offset value entered into a first margin registration data may indicate an earlier 
starting of a scan line, i.e., the position of Pel 0 is moved closer to the corresponding edge 
a printed page and a negative offset value may indicate a later starting of a scan line. 

20 Further, a positive offset value entered into second margin registration data may indicate 
a lengthening of the scan line, and a negative value may indicate a shortening of the scan 
line relative to its previous value. As an example, each unit entry of second margin 
correction data may correspond to an adjustment in terms of a number of Pels at a given 
resolution. 

25 

Referring to Fig. 5, to conceptualize rotation of a scan line to compensate for a 
second margin adjustment, i.e., to vary the length of a scan line, a plot 300 is made of 
scan beam or polygonal mirror angle versus scan direction position. For this rotation, the 
corresponding laser beam is assumed to be linear by constructing a line between two 
30 points along the laser beam scan path to define an original line segment 302. The 

midpoint 304 of the original line segment 302 is located, and the original line segment 
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302 is rotated thereabout to define a rotated line segment 306. The amount of rotation is 
derived from the second margin correction data entered into the operator control panel on 
the corresponding electrophotographic device. When the original line segment 302 is 
properly rotated as described in greater detail below, each laser beam angle measurement 
5 is unchanged. However, a new set of scan direction values are determined for each 

corresponding rotating polygonal mirror angle in the corresponding laser beam scan path 
model 32. 

For example, test points P 0 and Pi 4 may be selected for convenience. Of course 
10 any other locations may alternatively be selected. The two selected points, e.g., P 0 and 
Pi4, may be plotted using their values taken from the corresponding laser beam scan path 
model 32. As illustrated, the points P 0 and Pi 4 are plotted as (Angle[0] 5 
X_vector_wrt_printhead[0]) and (Angle[14], X_vector_wrtjprinthead[14]). 

15 To perform the rotation, a value is computed that reflects a percentage of change 

in the line length of the rotated line segment 306 relative to the original line segment 302. 
Once that percentage of change is known, an adjustment can be applied to all of the 
measurements in the corresponding laser beam scan path model 32. To determine the 
percentage of change, the slope of the corresponding original line segment 302 is 

20 computed as: 

(X_ wrt _ pr int head[\ 4] - X _ wrt _ pr int head[0]) 
Angle[U]- Angle[0] 

where X_vector_wrt__printhead[14]- X_vector_wrt_printhead[0] represents the 
25 scan direction length of the original line segment 302 and can be denoted 
ORIGINALLENGTH. 

The slope of the rotated line segment 306 is computed as: 
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Angle[H]- Angle[0) 

where X B -X A represents the scan direction length of the rotated line segment 306 
and can be denoted ROTATEDLENGTH. 

It can be seen that the percentage change in the scan direction can be computed by 
dividing the ROTATED_LENGTH by the ORIGINAL_LENGTH. One way to express 
the percentage change in scan direction is computed as: 

(X _ wrt _ pr int head[\ 4] - X _ wrt _ pr int head[0]) 
m Angle[\4]- Angle[0] 

Angle[\4]- Angle[0] 

m ORIGINAL _LENGTH 
~m } ~ ROTATED LENGTH 



,_ ROTATED _LENGTH 
m ~ m ORIGINAL _ LENGTH 

It can be seen that the expression: 

ROTATED _LENGTH 
ORIGINAL LENGTH 

represents the percent change in the desired scan direction length. For convenience, let: 

ROTATED _LENGTH 
m ~ ORIGINAL _ LENGTH 

m'= mk m 
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The rotation to be performed modifies each scan direction measurement 
X_vector_wrt_printhead|>] without changing its corresponding angle Angle[£] for 
0<=k<=n-l. 

In general terms, the angle at the point of rotation, i.e., the midpoint 304, is 
designated Ar, and is computed as: 

The corresponding midpoint 304 along the scan direction is designated X R . 
It can be seen based upon the above, that an alternative way to express the slope of the 
rotated line segment 306 in general terms for any one of the points £ in the corresponding 
laser beam scan path model is: 

,_ X R - X _wrt _prmihead[k] 
A R -Angle[k] 

Let the expression m£ m (A R -Angle[/;]) be denoted /, then: 

I ■ 

m — 

A R - Angle[k] 

l = m'(A R -Angle[k]) 

I = mk m (A R - Angle[k]) 

thus: 

X _ wrt _ pr int hea d[ k] rmted = X R - 1 
X _wrt _ print head[k] roMed = X R - m'{A R - Angle[k]) 
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X_wrt_printhead[k] rotated = X R - mk m {A R - Angle[k]) 

Now that a generalized equation is known for the rotation, the data entered from 

the operator control panel for the associated scan plane is read to determine a 

corresponding slope m ' for the rotated line segment 306. In the above example, each unit 

of line length change corresponds to a predetermined number of Pels at a given 

resolution. To increase the margin/lengthen the line: 

, TT . ( NumberOfPels) 

k m =\ + Units\ — — - 

I Resolution ) 



10 



Correspondingly, to decrease the margin/shorten the line: 

f NumberOfPels^ 



k = 1 - Units 



V 



Resolution > 
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To increase the margin/lengthen the line: 

X _wrt _ print head[k] rotated =m\ 1 + Units 



r NumberOfPels 
Resolution 



\{A R -Angle[k]) 



Correspondingly, to decrease the margin/shorten the line: 



X _wrt_ print head[k] rotated = m 



1 - Units 



. ( NumberOfPels"] 



Resolution 



(A R -Angle[k]) 



Assume as an example, that an adjustment value entered into the operator control 
20 panel corresponds to a desired adjustment of two Pels at 600dpi relative to the current 
line length. Assuming a letter sized page, there are 5,100 Pels per line at 600 dpi. 
Assume an operator enters 3 units of correction into the operator panel. Then each 
X_wrt_printhead[A:] is modified by the expression: 
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X _wrt_ pr int head[k] rotated = m 



( ( 
1-3 



2Pels 
600dpi 



(A R - Angle[k]) 
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Of course, the units of c m may need to be converted to the corresponding unit of 
measure for the X_wrt_printhead[k] variables. For example, assume that 
X_wrt _printhead[k] is expressed in microns. Then the above formula is expressed as: 

Of course, other ways of performing line length rotation are possible. For 
example, the y-axis may comprise the scan direction measurement expressed in Pels 
instead of measurements in microns. Also, the rotation may points other than P 0 and Pi 4 . 
10 For example, the rotation can be performed using Pel 0 and Pel m . 

Video Signal Representation 

Referring to the timing diagram 400 of Fig. 6, three signals are used by each 
video processor 22 to derive a laser signal which is communicated to the corresponding 

15 laser system 24. The laser system 24 uses the corresponding laser signal to modulate the 
associated laser beam to write a scan line of Pels. A first signal (video signal) 402 is an 
encoded signal that has been derived from the bitmap image data read from the memory 
16, and is thus schematically represented on the timing diagram using the labels OFF, 
LWE, HWE, and ON as will be described below. Briefly, each pixel of bitmap image 

20 data is encoded into a plurality of video "slices", which together define a corresponding 
Pel along the associated scan line. If the pixel of the bitmap image is turned on, e.g., has 
a value of 1, then each slice defining a Pel corresponding to that pixel of bitmap image 
data will also be turned on, e.g., assigned the value of 1 . In an analogous manner, if the 
pixel of the bitmap image data is turned off, e.g., has the value of 0, then each slice 

25 defining a Pel corresponding to that pixel of bitmap image data will also be turned off, 
e.g., have the value of 0. The number of slices per Pel is arbitrary. 

Alternatively, each slice in a given Pel corresponding to an associated pixel of 
bitmap image data can be individually turned on or off, thus each Pel may be assigned a 
30 "weight" in the scan line written by the laser. For example, each pixel of bitmap image 



25 



Docket No. 2003-0848.00 



data may be encoded into an m-slice video signal that encodes p-possible weights for an 
associated pixel of bitmap image data. In the exemplary embodiment of Fig. 6, m is set 
to six and p is set to 4 thus each bitmap pixel is encoded as a six-slice signal having one 
of four possible weights. Of course, other combinations are possible. An exemplary six- 
5 slice encoding comprises the sequence "1 1 1 1 1 1 " for an "ON" pixel at full weight. The 
sequence "01 1110" may encode an "ON" pixel at a high weight energy (HWE). The 
sequence "001 100" may encode an "ON" pixel at a low weight energy (LWE) and the 
sequence "000000" may encode an "OFF" pixel. As such, the first signal 402 is 
designated by its corresponding weight, e.g., ON, HWE, LWE, or OFF. 

10 

The second signal (slice clock) 404 is a clocking signal. The slice clock 404 is a 
fixed frequency clock that defines the duration of each slice of each Pel, and thus defines 
the duration of each Pel. That is, when a select laser in the laser system 24 is instructed 
to write a pixel of bitmap image data, that laser will write to the corresponding 

15 photoconductive drum (not shown) a corresponding sequence of m laser pulses where 
each pulse is triggered by the next successive active edge of the slice clock. The third 
signal (Pel clock) 406 used by the video processors 22 is a second clocking signal. The 
Pel clock 406 instructs the corresponding video processor 22 when to start serially 
transmitting the next m-slice sequence to the associated laser system 24. Each video 

20 processor 22 uses the corresponding video signal 402 and the slice clock and Pel clocks 
404, and 406 to derive a fourth signal (laser output) 408, which is communicated to the 
printhead 14. 

The duration of each slice is controlled by the fixed frequency slice clock 404, 
25 and the Pel clock 406 is used to control the spacing between Pels, i.e., the timing of when 
each written Pel (m-slice sequence) is communicated to the corresponding laser system 
24. The term "written Pel" as used herein, encompasses both on and off Pels, and thus 
includes for example, any one of a full on Pel, high weight energy Pel, low weight energy 
Pel, or an off Pel. This system thus allows control over where each Pel is placed along 
30 the scan line, and makes the duration of laser on time for each Pel along a scan line 

generally independent of the Pel clock. For illustrative purposes, the timing diagram of 

26 



Docket No. 2003-0848.00 



Fig. 6 shows a sequence of eight Pels written by a select laser of the laser system 24. 
Written Pel 1 has a high weight energy, written Pel 2 has a low weight energy, written 
Pel 3 is off, and written Pels 4-8 are all full on Pels. 

5 In the embodiment illustrated in Fig. 6, the active edge of the slice clock 404 can 

occur on either the low-to-high edge or the high-to-low edge, thus the slice clock is a dual 
edge clock. The use of dual edged clocks is optional However, the dual edge slice clock 
allows the video processor 22 greater flexibility when preparing the video signal 408. 
For example, the video processor may center justify the on laser pulses in the center of a 

1 o given m-slice sequence of a Pel. In the six-slice sequence of Pel 1 (high weight energy 
pulse 011110), the laser signal may actually be turned on three "half-slices" into the six- 
slice sequence as noted by the laser signal 408 going high on the third half pulse of the 
slice clock 404. The laser signal is kept on for the next six half-slices, and is turned off 
for three half-slices. Of course, the period in which the laser signal is turned on for any 

1 5 given m-slice Pel can alternatively be left justified, right justified, or otherwise distributed 
across the /w-slices. Also, more or less than four weights may be assigned. Further, each 
weight may have other allocation of on and off laser signal durations. Still further, 
although the above example utilized a dual edge clock, such is not required to practice the 
present invention. 

20 

Referring to Fig. 7, the line of written Pels illustrated in the timing diagram of 
Fig. 6 is schematically illustrated without any linearity correction and assumes that the 
bitmap image data is written at a fixed frequency. As shown, the large X indicates the 
ON Pels (Pels 4-8), the medium sized X represents the high weight Pel (Pel 1), the small 
25 X represents the low weight Pel (Pel 2) and the dash (-) represents the OFF Pel (Pel 3). 
As schematically illustrated, the distance between written Pels 4 and 5 is not evenly 
spaced relative to the remainder of the written Pels due to scan line velocity nonlinearity. 

Referring briefly back to Fig. 6, the registration system 20 attempts to compensate 
30 for scan line nonlinearity by "nudging" select ones of the written Pels so as to more 
evenly divide the written Pels across the scan line. The written Pels are "nudged" by 
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adding one or more additional slice clock pulses between consecutive active edges of the 
Pel clock 406. For example, as shown, the spacing between each active edge of the Pel 
clock 406 is six slice clock pulses, e.g., each Pel clock pulse comprises six slice clock 
pulses. However, two additional slice clock pulses are added between the active edges of 

5 Pel clock pulses 4 and 5 so that the Pel clock pulse corresponding to written Pel 4 has a 
period of 8 slice clock pulses instead of six. Referring briefly now to Fig. 8, the same 
Pels of Figs. 6 and 7 are illustrated, this time with linearity correction according to the 
timing diagram of Fig. 6. Notably, as illustrated, the additional two slice clocks between 
the active edges of Pel clock pulses 4 and 5 have the effect of more evenly spacing the 

10 written Pels across the scan line. 

The Linearity Correction Hardware 
Referring to Fig. 9, a schematic diagram illustrates a registration system 500 that 
comprises one embodiment of the registration system 20 illustrated in Fig. 1 . For a color 

15 device, there would be four registration systems 500, one for each color image plane. 
The registration system 500 comprises generally, three sections including a scan line 
registration section 502, a Pel clock generation section 504, and a linearity correction 
section 506. The scan line registration section 502 is responsible for identifying the start 
time for writing a scan line of image data. The Pel clock generation section 504 derives 

20 the Pel clock signal that informs the corresponding video processor 22 when to start 

writing the next Pel from the current line of image data to the associated laser in the laser 
system 24. The linearity correction section 506 determines whether a slice clock 
insertion is to occur and/or the number of slice clock insertions that are to occur when 
deriving the Pel clock signal as will be explained in greater detail below. 

25 

The scan line registration section 502 includes start of scan/end of scan detection 
logic 508, scan state logic 510, delay logic 512, a slice counter 514 and a comparator 516. 
Additionally, the scan line registration section 502 receives input from a common slice 
clock 518 and from the Pel clock generation section 504. 
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The Pel clock generation section 504 includes a Pel clock generator 520, first and 
second count registers 522, a Pel slice count register 523 and count selection logic 524. 
The Pel clock generator 520 receives input from the scan line registration section 502, 
from the common slice clock 518, and from the linearity correction section 506. 

5 

The linearity correction section 506 includes a Pel counter 526, a linearity 
correction table 528 and insertion rate logic 529. The linearity correction section 506 
receives input 531, . i.e., Pel clock pulses from the Pel clock generation section 504, and 
produces a first output 533 from the insertion rate logic 529 and a second output 538 
10 from the correction table 528. Both the first and second outputs 533, 538 are 

communicated back to the Pel clock generator section 504. The first output 533 informs 
the count selection logic 524when to read the data on the second output 538 from the 
correction table 528 for performing slice insertions. 

15 Registration System Operation 

When a corresponding start of scan (SOS) sensor on the printhead 14 indicates a 
laser strike, the start of scan/end of scan detection logic 508 picks up the signal and 
informs the scan state logic 510 that a new scan line is about to be written. In response 
thereto, the scan state logic 510 sends a signal triggering the delay logic 512. The delay 

20 logic 5 1 2 determines how much time the system should wait after receiving the SOS 
signal before beginning the process of writing a scan line of data. 

In one illustrative embodiment, the printhead 14 comprises first and second start- 
of-scan (SOS) sensors (not shown). The first SOS sensor generates a start-of-scan signal 

25 upon detecting a laser beam strike from a designated one of the black and yellow laser 
beams and the second SOS sensor generates a start-of-scan signal upon detecting a laser 
beam strike from a designated one of the cyan and magenta laser beams. Moreover, there 
are four registration systems 500, one registration system 500 associated with each of the 
cyan, yellow, magenta and black image planes. Accordingly, the start of scan/end of scan 

30 detection logic 508 of the registration systems 500 corresponding to the yellow and black 
image systems are operatively configured to detect the first SOS signal. Analogously, the 
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start of scan/end of scan detection logic 508 of the registration systems 500 
corresponding to the cyan and magenta image systems are operatively configured to 
detect the second SOS signal. Other start of scan sensor arrangements may alternatively 
be implemented however. For example, a single start of scan signal may be used for all 
5 four color image planes and corresponding registration systems 500, or each color image 
plane and corresponding registration system 500 may have associated therewith, a unique 
start of scan sensor. 

As shown, the delay time is derived from two inputs. A detect to print time is 
10 stored in a detect to print register 532. Also, a random number is generated from a 

random number generator 534. The detect-to-print time (DTP time^ominai+offset)) is a value 
that is derived from the nominal detect-to-print time DetToPrint(nominai) (shown in Fig. 2 
as an angle measurement A ndp ) plus modifications thereto via registration data as 
explained above. The detect to print register is thus set according to the following 
15 formulas: 

(rev) . l(min) 60(sec) 

DetTo Print, „ me , = A nd (degrees) * —f- — '- r * ; — r * ./ . \ 

(„ me) ndpK b 360(degree?) o) polygoaalmirror (rev) l(min) 

where co polygomlmirror is the angular velocity of the rotating polygonal mirror. 

20 The approach used to convert the offset will depend upon how the offset is stored. 

For example, an offset may be represented by a signed integer (so that the location of Pel 
0 can be adjusted to the left or right) where each increment (+ or -) corresponds to a given 
number of Pel locations per value at a specified resolution. For example, one increment 
of offset may be defined as four Pel locations at 600 dpi. This example is converted to 

25 time by the following formula: 



Offset,,. , = OffsetValue * PelsPerValue * Cur ^ nt ^ Qsolution * SubClocksPerPel * TimePerClock 
JJ ( '"" e) JJ Offset Re solution 
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As an example, assume that the stored Offset value is +1, each offset represents 4 
Pels at 600dpi and the print resolution is currently set at 1200 dpi, so the pels per value of 
offset must be scaled accordingly. To scale 600 dpi to 1200 dpi, the offset is doubled. 
Also, in the above example, assume that there are six sub or slice clocks per Pel and the 
5 time for each clock is r . This corresponds to 1 *4* 1 200/600*6* r or an offset in of 
48r where r is the period of a clock cycle. 

This angle can be converted to time as follows: 

10 DTPtime (n0 minal+offset) =DetectToPrint(ti m e) + Offset(time) 

The value required to load into the detect-to-print register 532 may also be 
expressed as a function of the slice clock. 

15 DTPtime (s iice-ciock pulses) = DTPtime( nomi nai + offset) / Slice Clock (count/seconds) 

The delay is also a function of a random number derived from the random number 
generator 534 that is updated by the scan state machine 510 after receiving a start of scan 
signal from the start of scan logic 508. The random number generator 534 is optional and 

20 may be used to add a random delay time number, e.g., in units of slice clock pulses, to the 
DTPtime (s iice-ciock pulses) to randomly vary the start of each scan line. The random number 
generator 534 may use masks or other techniques to limit the range of the random delay 
generated. A summing processor 536 adds the value of the detect to print register 532 
and the random delay time number from the random number generator 534 to derive the 

25 unique time delay for a corresponding scan line. 

When the corresponding SOS signal is triggered, the scan state machine 510 also 
resets the slice counter 514, which subsequently begins counting slice clocks from the 
slice clock 518. When the slice counter 514 has counted to a value equal to the value 
30 computed by the summing processor 536, the comparator 516 triggers an ACTIVE signal 
that is communicated to the Pel clock generator section 504, which starts the Pel clock 
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generator 520 producing Pel clock pulses. The slice counter 514 may optionally include 
a rate divisor or other process to update the slice counter 5 14 in integer multiples of the 
common slice clock 518. For example, the slice counter 514 may update its count on 
every other slice clock pulse. 

5 

The Pel counter 526 keeps track of a count of Pels along a scan line at a 
predetermined resolution. Thus the Pel counter 526 generally tracks the position of a 
corresponding laser beam along the associated scan line. The Pel counter 526 outputs the 
current Pel count or a corresponding address to the linearity table 528. The linearity table 
10 528, which may be implemented for example, as a RAM, stores a correction value for 
select Pel positions along the scan line. These correction values are communicated as the 
correction output 538 to the count selection logic 524. The count selection logic 524 uses 
the correction output 538 to determine the number of slices to be inserted into the 
nominal Pel clock signal. 

15 

In one illustrative example, the number of slice clock pulses comprising a 
nominal Pel clock, designated herein as N, is derived from the Pel slice count register 
523. This register may optionally be updated depending upon the print output resolution. 
For example, the Pel slice count register 523 may store the value six for 2,400 dpi output, 
20 the value twelve for 1 ,200 dpi output, and the value twenty four for 600 dpi output. As 
such, a given Pel written along a scan line may comprise six, twelve or twenty four slice 
clock pulses depending upon the print output resolution. Of course, the Pel slice count 
could alternatively be a fixed size or based upon any other number of slices. 

25 By inserting slices at the correct time in the scan, each written Pel is placed with 

minimal error. Accordingly, some logic is required to figure out how to best place these 
"slice clock insertions" into the Pel clock so as to minimize the error in the location of 
written Pels. The first and second registers 522 determine how many slice clock pulse 
insertions are to be made to the nominal pel clock signal N if an insertion is to be made. 

30 In the illustrated embodiment, a non-negative integer (thus including 0) is represented by 
the data stored in each of the first and second count registers 522, designated R0 and Rl 
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respectively. However, the first and second registers 522 could alternatively store signed 
values. It is noted that depending upon the particular implementation, the data stored in 
the first and second registers 522 may be an encoded value that corresponds to the 
desired number of slice insertions. As such, the time between two written Pels is N slice 
5 clock pulses if no slice insertion is performed, N+0 if a slice insertion is performed and 
register R0 is selected, and N+2 if a slice insertion is performed and register Rl is 
selected. . 

The value of the correction output 538 communicated from the linearity 
10 correction table 528 is a single bit of information. The count selection logic 524 of the 
Pel clock generation section 504 reads the one-bit output 538 from the linearity table to 
decide whether to select either the first or second register 522 if a slice insertion is to 
occur. In practice, the correction output 538 could be greater than one bit, and the Pel 
clock generator 504 could correspondingly have more than two count registers 522 so 
15 that a greater variety of timing options are available. 

If the value of the correction output 538 corresponding to the current Pel position 
is 0, then a Pel clock pulse of N plus the number of insertions encoded into RO is 
generated by the Pel clock generation section 504. Correspondingly, if the value of the 
20 correction output 538 is 1 , a Pel clock pulse of N plus the number of insertions encoded 
into Rl is generated by the Pel clock generation section 504. 

Modifying the Print Resolution 

Referring back to the timing diagram shown in Fig. 6, there are six slices per 

25 written Pel as shown in the example. Register R0 contains the value that corresponds to 
zero slice insertions, and register Rl contains the value that corresponds to two slice 
insertions. Registers R0 and Rl may correspond to the first and second registers 522 
discussed with reference to Fig. 9. It is assumed that the linearity correction table, such 
as the correction table 528 in Fig. 9, was created for the 600 dpi case, and the illustrated 

30 timing diagram illustrates data written at 2400 dpi. As such, a slice insertion from either 
R0 or Rl will occur on every fourth written Pel. By performing an insertion on every 
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fourth Pel, it can be seen that the 600 dpi correction values will space evenly across the 
2400 dpi scan line. . 

A linearity profile corresponds to the data stored in the linearity correction table 
5 528. For purposes of illustration, it is presumed that a linearity profile comprises the 

sequence of ... 10 . If it is assumed that the value "1" in the linearity profile sequence 

occurs at Pel 4, then the value "0" occurs at Pel 8. The value of "1" in the exemplary 
linearity profile triggers the use of Register Rl in determining the number of slice clocks 
in that Pel clock. Continuing with the above examples, if Rl represents the value of 2, 
10 and there are six slices for a written Pel, then Pel 4 will still comprise six slice clocks, but 
there will be two slices of delay between Pel 4 and Pel 5. The nominal slice register N is 
set to 6 so the Pel clock for Pel 4 is set to a duration of eight slice clocks. Note however, 
that the addition of two slice clocks into the Pel clock did not affect the duration of Pel 4, 
which was written as a six slice sequence. Now, considering Pel 8, it can be seen that 
15 register R0 is selected, thus the nominal Pel clock is adjusted by 0 Pels, i.e., the Pel 
period remains six slice clocks (N+0). 

Referring back to Fig. 9, the optional insertion rate divisor 529 is used to 
determine when a slice insertion is to occur. In the above exemplary embodiment of the 

20 present invention, the linearity correction table 528 is established at 600dpi of resolution. 
As such, if the printer output is 600 dpi, there is one bit of correction data for every Pel of 
output. However, if the print output set to 1,200 dpi, then either the amount of data in the 
linearity correction ram is matched accordingly to the print output resolution, or 
alternatively, correction can still be established at 600dpi resolution. In such a case, the 

25 insertion rate divisor 529 is programmed to update the counter 526 in integer multiples, 
e.g., every two, Pel pulses. Correspondingly, the insertion rate divisor 529 will signal the 
Pel clock generator 520 via the first output 533 when an insertion is to occur. Thus when 
the first output 533 goes active, the clock insertion logic 524 knows to read the output of 
the correction table 528 via the second output 538. The clock insertion logic 524 uses the 

30 value of the second output signal 538 to select between the first and second registers 522 
for the slice insertion time for that Pel as described above. 
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Likewise, if the print output is 2,400 dpi and the linearity correction table 528 is 
set up for 600 dpi resolution of correction, then the insertion rate divisor 529 is 
programmed to update the counter 526 for every four Pel clock pulses. Correspondingly, 

5 the insertion rate divisor 529 will signal the Pel clock generator 520 via the first output 
533 when an insertion is to occur as described above. Referring back to the timing 
diagram of Fig r 6, it can be seen that an insertion rate signal 410, corresponding to the 
first output 533 in Fig. 9, goes active (high) each time a slice insertion occurs. As such, 
the linearity profile can be scaled to any desired print resolution. It is understood that 

10 other division rates may be implemented and that other schemes may be implemented to 
determine how the correction values stored in the linearity correction table 528 are to be 
distributed across a given scan line. 

Algorithm for Building the Linearity Profile 

1 5 Scan line nonlinearity can be compensated for by adjusting the number of slice 

clock insertions that are performed when writing Pels across a scan line. The slice clock 
insertions can be distributed across a corresponding scan line in any manner to derive a 
more linear scan line. Additionally, slice clock insertions can be used to adjust the length 
of a line, which affects a margin adjustment registration setting. Essentially, increasing 

20 the number of slice clock insertions performed by the linearity correction hardware as 
described above lengthens a scan line. Correspondingly, decreasing the number of slice 
clock insertions performed by the linearity correction hardware shortens a scan line. To 
implement slice clock insertions, data related to slice clock insertions and their 
corresponding Pel locations are stored in a linearity table 528. The values stored in the 

25 linearity table 528 are determined from a linearity profile. 

The scan direction position of an arbitrary laser beam point Pj along a scan path of 
an associated laser beam can be described by both its scan direction distance 
measurement Xj, and its corresponding polygonal mirror angle Aj. This observation is 
30 useful for characterizing linearity corrections. Referring to Fig. 1 0, the test data points in 
each laser beam scan path model, e.g., Po-Pi4 as modified per any second margin 
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adjustment, are plotted on a graph illustrating the scan direction position measurements 
(x_vector_wrt _printhead[fcW ato /) on the Y-axis. The corresponding polygonal mirror 
angles A (in degrees) Angle[fc] are plotted on the X axis. Each of the points are 
connected by straight lines thus approximating the general shape of the laser beam scan 
5 path model by a series of piecewise linear segments. Accordingly, linear interpolation 
techniques can be used to derive information about any point along the laser beam scan 
path by extracting data along a corresponding linear segment. However, more 
sophisticated curve fitting techniques may alternatively be used depending upon the 
desired precision of the linearity correction required. 

10 

As an example, assume that an angle A is known and the corresponding X value 
is to be determined. The angle measurements are read from the corresponding Angle[] 
array to find the closest data points that bound the angle A. In the illustrated example, 
the angle A is bound by Angle[2] corresponding to test point P 2 and Angle[3] 

15 corresponding to test point P 3 . Any standard techniques may then be implemented for 
determining the value of X by fitting to the curve between points P 2 and P 3 . The 
particular approach will depend largely upon the curve fitting algorithm implemented to 
connect the bounding data points. For example, if a linear interpolation is used to 
approximate the laser beam scan path, then the equation of the line segment connecting 

20 the bounding data points, Angle[2] and Angle[3] in the above example, is written, and the 
corresponding location of X is computed. The linear interpolation expression can be 
generalized as: 

X= (A - lower bound beam angle)/(upper bound beam angle - lower 
25 bound beam angle) * (upper bound X position - lower bound X 

position) + lower bound X position 

If a given angle is not between two data points, e.g., Po-Ph, then the desired 
values can be extrapolated using the closest linear segment. 

30 
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The linearity profile is built by working across the scan line. An accumulated 
angle is built based upon previous selections of the linearity profile. At each decision 
point, two position errors are computed. A first error assumes that the registration 
hardware processes an output 538 from the linearity table 528 having the value of 0. A 
5 second error is computed, which assumes that the registration hardware processes an 
output 530 from the linearity table 528 having the value 1 . A choice is made whether to 
store a one or a zero for that Pel location in the linearity profile based on the minimum 
error. The new accumulated angle is updated based on the selection. 

10 Referring to Fig. 1 1 , a flow chart illustrates an approach for building the linearity 

profile. The first step is to initialize the accumulated angle at 602. The initial angle in 
the above exemplary system, corresponding to the location of Pel 0 for the corresponding 
scan plane, may be derived by taking the detect to print time DTPtime (n0 minai + offset) in the 
detect-to-print register 532 divided by the motor velocity (in seconds per degree). This 

15 simplifies to: 

accumulated_angle = DTPtime ( „ omi nai + offset) / Motor Velocity (seconds per degree) 

With the starting accumulated angle computed, the associated starting X position 
20 (initial scan direction position, i.e., corresponding X-value in the scan direction for Pel 0) 
is computed at 604, such as by using linear interpolation as set out in greater detail above 
with reference to Fig. 10. The original X location may also be stored for computing 
future ideal Pel locations. 
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The time corresponding to each of the first and second count registers 522 is 
computed at 606. Keeping with the above example, assume that the first count register in 
the Pel clock generator 520 is set to a delay of zero slice clock pulses, the second count 
register in the Pel clock generator 520 is set to a delay of two slice clock pulses and the 

5 nominal number of slices per Pel is six, i.e., N=6. The first insertion time R0 (tim e) is 

defined by the nominal number of slices per Pel plus the number of slices represented by 
the value stored in the first register R0, multiplied by the slice time, e.g., (N+R0) 
multiplied by the slice time. Correspondingly, the second insertion time Rl (t ime) is the 
sum of the nominal number of slice clock pulses plus the number of slices represented by 

10 the value stored in the second register Rl , multiplied by the slice time, e.g., (N+Rl) 

multiplied by the slice time. Accordingly, the first insertion time R0 ( ,i me ) is 6*slice time 
and the second insertion time Rl(time) is 8*slice time. 

The desired resolution, e.g., in Pels, is also determined for the linearity profile. 

1 5 The resolution provides an indication of the spacing that would exist between theoretical 
ideal Pels along a scan line at that resolution. As an example, assume that the linearity 
profile is to be constructed for a 600 dpi resolution. One Pel as measured in microns at 
600dpi is 1/600 inch*25.4mm/in*1000microns/mm=42.3333 microns. As such, under 
ideal circumstances, each Pel in a 600dpi scan line should be printed every 42.3333 

20 microns. 

With the above-determined parameters, the system processes through each Pel 
location corresponding to the desired resolution of the linearity correction data. The ideal 
next Pel position is determined at 608. The desired scan direction position for the black 

25 or yellow scan plane Pels is defined as the starting X position (corresponding to the scan 
direction location of Pel 0 for the associated scan plane) + (Current Pel 
location*42.3333). Correspondingly, the desired X location for the cyan or magenta scan 
plane Pels is the starting X position (corresponding to the scan direction location of Pel 0 
for the associated scan plane) - (Pel location*42.3333). Recall that the scan direction for 

30 the black and yellow scan planes is generally opposite that for the cyan and magenta scan 
planes. Accordingly, the desired scan direction location must account for the differences 

38 



Docket No. 2003-0848.00 



in scan direction depending upon whether the current linearity profile is associated with 
the one of the black/ yellow image planes, or one of the cyan/magenta image planes. 

Next, a determination is made as to the error in the computed X position of a 
5 written Pel if the Pel clock timing is based upon a linearity correction value selecting the 
first count register value at 610. This postulated value is computed by computing an 
angle corresponding to a first postulated angle and converting that first postulated angle 
into a first postulated position, i.e.,scan direction position measurement. The first 
postulated angle is given by: 

10 

RO ( Angie)=accumulated_angle + (R0 (T m, e )*polygonal mirror angular velocity) 

Given the first postulated angle R0 (A ngie), the corresponding first postulated 
position (corresponding scan direction value) is determined, such as using interpolation, 

15 extrapolation or other functions based upon the corresponding laser beam position 
measurements as plotted in Fig. 10. That is, with the first postulated angle R0 ( Angle) 
computed, a search is conducted of the corresponding beam position measurements P 0 - 
Ph for an associated laser beam to find the two test points having beam angle 
measurements that bound the first postulated angle R0 (A n g ie). An assumption is then made 

20 that the X position of the beam is linear with respect to a beam angle between the upper 
and lower bounds. The first postulated position is then found through interpolation by 
the following formula: 

R0 (X position) = (RO(Angie) - lower bound beam angle)/(upper bound beam 
25 angle - lower bound beam angle) * (upper bound X position - lower 

bound X position) + lower bound X position 

It is possible depending upon the selection of the location for the test points that 
the location of the first postulated angle R0 ( Angle) does not fall between any two test 
30 points. Under these circumstances, the first postulated position R0 (X position) corresponding 
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to the first postulated angle R0 (A n g ie) can be extrapolated from the slope of a line achieved 
by connecting the two closest test points. 

The above procedure is repeated for the second count register at 612. That is, the 
5 second postulated angle Angle with respect to the second count register value is 
computed as: 

Rl(Angie) = accumulated jingle +( Rl (T ime) * Polygonal mirror velocity) 

10 Given the second postulated angle Rl(Angie), the corresponding second postulated 

position (scan direction value R1 (X position)) is determined using interpolation 
(extrapolation or other techniques may alternatively be used) based upon the 
corresponding laser beam position measurements as plotted in Fig. 10. 

15 Based upon the above set of computations, two choices are available for selection 

of the Pel placement correction value. Accordingly, the correction value determines 
whether a corresponding Pel clock at that Pel location should be based upon the first 
insertion time R0 (T ime), i.e, the register R0 or the second insertion time Rl ( Time), i.e., the 
register Rl . The selection between the fist and second insertion time is chosen that 

20 minimizes the absolute error relative to the ideal pel location computed at 608. The error 
corresponding to the postulated Pel location for R0 is computed at 614 and the error 
corresponding to the postulated Pel location for Rl is computed at 616. These 
measurements are summarized on the corresponding plot in Fig. 12. 

25 Error E0 = |(Desired X Location - R0 (X position))!; 

Error El = |(Desired X Location - Rl exposition)) I; 

If the error corresponding to register R0 is greater, i.e., Error E0 > Error El then 
the linearity profile for the current Pel location is set to 1 at 61 8, and the accumulated 
30 angle value is updated to the second postulated angle Rl (Angle) at 620. Similarly, if the 
position error is greater when using the value in the second count register Rl , the current 
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linearity profile value is set to 0 at 618 and the accumulated angle is updated to the first 
postulated angle R0 (Ang , e ) at 620. The linearity profile is stored in the linearity correction 
table 528 in the corresponding registration system 500 as illustrated in Fig. 9. 

Having described the invention in detail and by reference to preferred 
embodiments thereof, it will be apparent that modifications and variations are possible 
without departing from the scope of the invention defined in the appended claims. 

What is claimed is: 
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